A Hidden Markov Model for Urban-Scale Traffic Estimation Using Floating Car Data
نویسندگان
چکیده
Urban-scale traffic monitoring plays a vital role in reducing traffic congestion. Owing to its low cost and wide coverage, floating car data (FCD) serves as a novel approach to collecting traffic data. However, sparse probe data represents the vast majority of the data available on arterial roads in most urban environments. In order to overcome the problem of data sparseness, this paper proposes a hidden Markov model (HMM)-based traffic estimation model, in which the traffic condition on a road segment is considered as a hidden state that can be estimated according to the conditions of road segments having similar traffic characteristics. An algorithm based on clustering and pattern mining rather than on adjacency relationships is proposed to find clusters with road segments having similar traffic characteristics. A multi-clustering strategy is adopted to achieve a trade-off between clustering accuracy and coverage. Finally, the proposed model is designed and implemented on the basis of a real-time algorithm. Results of experiments based on real FCD confirm the applicability, accuracy, and efficiency of the model. In addition, the results indicate that the model is practicable for traffic estimation on urban arterials and works well even when more than 70% of the probe data are missing.
منابع مشابه
Traffic State Estimation Using Floating Car Data
There is an increasing availability of floating car data both historic, in the form of trajectory datasets and real-time, in the form of continuous data streams. This paves the way for several advanced traffic management services such as current traffic state estimation, congestion and incident detection and prediction of the short-term evolution of traffic flow. In this paper, we present an an...
متن کاملUsing Tensor Completion Method to Achieving Better Coverage of Traffic State Estimation from Sparse Floating Car Data
Traffic state estimation from the floating car system is a challenging problem. The low penetration rate and random distribution make available floating car samples usually cover part space and time points of the road networks. To obtain a wide range of traffic state from the floating car system, many methods have been proposed to estimate the traffic state for the uncovered links. However, the...
متن کاملAbnormality Detection in a Landing Operation Using Hidden Markov Model
The air transport industry is seeking to manage risks in air travels. Its main objective is to detect abnormal behaviors in various flight conditions. The current methods have some limitations and are based on studying the risks and measuring the effective parameters. These parameters do not remove the dependency of a flight process on the time and human decisions. In this paper, we used an HMM...
متن کاملExpectation-Maximization Based Parameter Identification for HMM of Urban Traffic Flow
This paper concerns on modeling of traffic flow as a hybrid approach that combines continuous and discrete dynamics in a system. The model is chosen as simple as possible such as a Hidden Markov Model (HMM). Traffic flow can be classified into two-states and switching between two states controlled by first-order Markov chain with a certain probability. The model is characterized by several Gaus...
متن کاملSpeech enhancement based on hidden Markov model using sparse code shrinkage
This paper presents a new hidden Markov model-based (HMM-based) speech enhancement framework based on the independent component analysis (ICA). We propose analytical procedures for training clean speech and noise models by the Baum re-estimation algorithm and present a Maximum a posterior (MAP) estimator based on Laplace-Gaussian (for clean speech and noise respectively) combination in the HMM ...
متن کامل